Bintulu Division Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Bintulu Division Holiday

Lock in a Bintulu Division holiday package and enjoy all the places your adventurous soul leads you. This exciting destination has much to offer, including its golfing, coastal beaches, camping, and much more. You can expect to have a long sightseeing list during your trip to Bintulu Division. One major city you'll want to spend some time exploring is Bintulu. Whether you plan to travel on a budget or in the lap of luxury, Expedia are here to help you tailor-make your next dream Bintulu Division holiday.

Top destinations in Bintulu Division

FlightsFlightsHotelsHotels

Bintulu

Bintulu

Bintulu Division Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Top Sights
Tanjung Batu Beach, Taman Tumbina Bintulu and Similajau National Park

Our pick of the best Bintulu Division Hotel Deals

Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
The price is AU$46 per night from 16 Nov to 17 Nov
AU$46
16 Nov - 17 Nov
includes taxes & fees
7.2/10 Good! (93 reviews)
Towel for a bath to small😫

Reviewed on 24 Sept 2023

Wiwo Hotels
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$69 per night from 15 Nov to 16 Nov
AU$69
15 Nov - 16 Nov
includes taxes & fees
8.6/10 Excellent! (114 reviews)
Just nitpicking - room is a bit smelly

Reviewed on 20 Sept 2025

Nu Hotel
Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$96 per night from 20 Nov to 21 Nov
AU$96
20 Nov - 21 Nov
includes taxes & fees
8.4/10 Very Good! (146 reviews)
Good

Reviewed on 12 June 2025

Promenade Hotel Bintulu
See all 33 properties in Bintulu Division
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Bintulu Division holiday package cost?
Tailor make your Bintulu Division package from just . Choose from any combination of hotels, flights and rental cars to build the getaway you've been dreaming about for ages. Don't forget to add on a few experiences or tours!
How do I get a cheap travel package to Bintulu Division?
Lock in flights that fit in with your schedule, add a hotel to your booking and watch how much you save with a Bintulu Division holiday package. It's as simple as that! From flights and hotels to tours and rental cars, Expedia makes travelling on the cheap easy. And with over 550 airlines and 1 000 000 hotel options throughout the world to select from, you won't be short of choice.
What are the top hotels in Bintulu Division?
Check out the deals at Jinhold Apartment Hotel Bintulu and Promenade Hotel Bintulu in Bintulu. Any good Bintulu Division itinerary should include this exciting city!
How far in advance should I book my Bintulu Division holiday?
While not all air carriers advertise tickets early, it's usually possible to compare international flights on Expedia up to 12 months in advance. This is the time you'll nab some incredible deals. If you're booking last minute, you might still get lucky. Sometimes the cheapest prices become available a few weeks prior to departure.
What does an Expedia Bintulu Division travel package include?
It depends on what type of getaway you're thinking about. Bintulu Division travel deals can include flights, car rentals and hotels. You can mix and match to find the bundle that suits your needs. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Bintulu Division travel package?
A package can be cheaper than separately booking everything you need for your escape. For example, bundle your flights, hotels and rental cars and save a pretty penny. Whatever type of holiday you have in mind, there's bound to be a package that's perfect for you.
Can I choose my airline with a Bintulu Division Expedia holiday package?
You can, and with over 550 airlines to pick from all over the world, it's all about choice. Look through the available options and see which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Bintulu Division holiday package?
Whether it's your hotel, flight or rental car, you can cancel and rebook it. Locked in your Bintulu Division holiday package in the last 24 hours? You may be able to make any changes for free. For bookings made more than 24 hours ago, you may incur a fee from your airline, hotel or car rental company. For more details, check out our Customer Service Portal. We'll help you every step of the way.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.